Linear Time Approximation Algorithms for the Relay Node Placement Problem in Wireless Sensor Networks with Hexagon Tessellation
نویسندگان
چکیده
منابع مشابه
proposing a novel algorithm for fault-tolerant relay node placement in wireless sensor networks
wireless sensor networks are composed of hundreds or thousands of small nodes called sensor that work together and are associated with a specific task or tasks to do. each of these nodes includes sensor, processor, communication components, a small memory and a source of energy. it is expected that wireless sensor networks will be used widely in many applications in near future. scalability and...
متن کاملRelay Node Placement in Wireless Sensor Networks: A Survey
Recently, wireless sensor networks (WSNs) have been immensely used in many real-life outlines, and have become very important. These sensors sense some physical phenomenon and then gathered information is processed. Sensor nodes may be affected from a huge distortion in severe surroundings, that causes the network to get split into multiple disjoint segments. Now to join these segments (in WSNs...
متن کاملSet Covering-based Approximation Algorithm for Delay Constrained Relay Node Placement in Wireless Sensor Networks
The Delay Constrained Relay Node Placement (DCRNP) problem in Wireless Sensor Networks (WSNs) aims to deploy minimum relay nodes such that for each sensor node there is a path connecting this sensor node to the sink without violating delay constraint. As WSNs are gradually employed in time-critical applications, the importance of the DCRNP problem becomes noticeable. For the NP-hard nature of D...
متن کاملRelay node placement to heal partitioned wireless sensor networks
The wireless sensor networks deployed in hostile environments suffer from a high rate of node failures. Such failures may convert a fully-connected sensor network into multiple disjoint sub-networks, leading to the network partition problem. The placement of relay nodes is the only way to restore the lost connectivity because these devices, compared to the sensor nodes, have a higher energy bac...
متن کاملRelay sensor placement in wireless sensor networks
This paper addresses the following relay sensor placement problem: given the set of duty sensors in the plane and the upper bound of the transmission range, compute the minimum number of relay sensors such that the induced topology by all sensors is globally connected. This problem is motivated by practically considering the tradeoff among performance, lifetime, and cost when designing sensor n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Sensors
سال: 2015
ISSN: 1687-725X,1687-7268
DOI: 10.1155/2015/565983